import java.util.*;

class CRC
{
    String dw, adw, rem, cw, gp="10001000000100001"; 
    
    public void crc()                
    {
        rem = adw.substring(0,16);        
        for(int i=0;i<dw.length();i++)        
        {    
            rem+=adw.charAt(i+16);        
            if(rem.charAt(0)=='1')        
                xor();        
            rem=rem.substring(1,17);   
        }
        cw=dw+rem;              
    }

    public void xor()
    {
        String temp="";
            for(int i=0;i<17;i++)
            {
                if(rem.charAt(i)==gp.charAt(i))
                    temp+="0";        
                else
                    temp+="1";        
            }
        rem=temp;        
    }

    public static void main(String[] args)
    {
        CRC crc = new CRC();
        Scanner in = new Scanner(System.in);        
        System.out.print("Enter the data:");
        crc.dw = in.nextLine();                

        crc.adw = crc.dw + "0000000000000000";        
        System.out.println("Entered data: " + crc.dw);
        System.out.println("Generator Polynomial: " + crc.gp);

        crc.crc();
        System.out.println("Codeword: " + crc.cw + "\n");
        System.out.print("Enter the received codeword: ");
        crc.adw = in.nextLine();
        crc.crc();
        if(crc.rem.equals("0000000000000000")) 
            System.out.println("No error in the received codeword!"); 
        else
            System.out.println("Error in the received codeword!");     
    }
}

